#include <iostream>
#include<vector>
using namespace std;

int main() {
    int n=0;
    int q=0;
    cin>>n>>q;
    vector<int> arr(1e5);
    for(int i=1;i<=n;++i)
    {
        cin>>arr[i];
    }
    vector<int> dp(1e5);
    for(int i=1;i<=n;++i)
    {
        dp[i]=dp[i-1]+arr[i];
    }
    int left=0,right=0;
    while(q--)
    {
        cin>>left>>right;
        cout<<dp[right]-dp[left-1]<<endl;
    }
}

